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SINGLE INSTRUCTION MULTIPLE DATA PROCESSING 

This instruction relates to the field of data processing systems. More 
particularly, this invention relates to a data processing system in which it is desired to 
provide single instruction multiple data type operation. 
5 Single instruction multiple data operation is a known technique whereby data 

words being manipulated in accordance with a single instruction in fact represent 
multiple data values within those data words with the manipulation specified being 
independently performed upon respective data values. This type of instruction can 
increase the efficiency with which a data processing system may operate and is 

10 particularly useful in reducing code size and speeding up processing operation.- The 
technique is commonly, but not exclusively, applied to the field of manipulating data 
values representing physical signals, such as in digital signal processing applications. 

When extending the data processing capabilities of a data processing system, 
an important consideration is the extent of any size, complexity, cost and power 

15 consumption overheads that may be introduced to support the additional processing 
capability. Measures that can add processing capability whilst reducing the additional 
overhead incurred are strongly advantageous. 

Viewed from one aspect the present invention provides apparatus for 
processing data, said apparatus comprising: a shifting circuit; and a bit portion 

20 selecting and combining circuit; and an instruction decoder responsive to an 
instruction to control said shift circuit and said bit portion selecting and combining 
circuit to perform an operation upon a data word Rn and a data word Rm, wherein said 
operation yields a value given by: selecting a first portion of bit length A of said data 
word Rn extending from one end of said data word Rn; selecting a second portion of 

25 bit length B of said data word Rm starting from a bit position specified as a shift 
operand within said instruction; and combining said first portion and said second 
portion to form respective different bit position portions of an output data word Rd. 

The invention provides an efficient packing instruction that allows different 
portions of two input operand data words to be combined within a packed output data 

30 word using a single instruction. Furthermore, the invention provides a shift operand 
that allows one of the data words being packed to be selected from a variable position 
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within its input operand data word in a manner that provides the ability to combine an 
additional data manipulation with the packing operation, e.g. one of the portions to be 
combined into the packed output data word may be multiplied or divided by a power 
of two at the same time that it is being packed together with another data word portion. 
This contrasts with a system which may only pack together data words from fixed 
positions within input operand data words. The invention recognises that a packing 
operation is a relatively simple operation for the data path of a data processing system 
to perform and accordingly additional functionality may be added to the packing 
operation utilising circuit elements already present within the data path and without 
introducing processing cycle time constraints. 

It will be appreciated that the fixed position multibit portion taken from one 
end of an input operand data word could be taken from either the most significant bit 
end or the least significant bit end of that input operand data word. These possibilities 
correspond to the packing of the top halves of words or the bottom halves of words in 
common terminology. 

Particularly preferred embodiments of the invention are ones in which the first 
portion and the second portion abut within the output data word and the first portion 
and the second portion are of equal length and together fill the output data word. 

In many real life DSP situations it is convenient that the data word halves have 
a bit length of sixteen. 

The additional fiinctionality of the instruction of the present invention may be 
particularly conveniently provided in systems within which a shifting circuit is 
provided upstream of a selecting and combining circuit within the data path. The 
selecting and combining circuit may conveniently be disposed in parallel with an 
arithmetic circuit within the data path as it is not desired to combine the packing 
operation with a function provided by the arithmetic circuit. 

Viewed from another aspect the present provides a method of data processing, 
said method comprising the steps of decoding and executing an instruction that yields 
a value given by: selecting a first portion of bit length A of said data word Rn 
extending from one end of said data word Rn; selecting a second portion of bit length 
B of said data word Rm starting from a bit position specified as a shift operand within 
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said instruction; and combining said first portion and said second portion to form 
respective different bit position portions of an output data word Rd. 

The invention also provides a computer program product storing a computer 
program for controlling a general purpose computer to act in accordance with the 
above techniques. In particular, the invention provides a computer program including 
an instruction for controlling a computer to perform the operation as set out above. 

Embodiments of the invention will now be described, by way of example only, 
with reference to the accompanying drawings in which: 

Figure 1 schematically illustrates the action of a first SIMD type data 
processing instruction; 

Figure 2 schematically illustrates a data path within a processing apparatus of a 
type well suited to executing the data processing instruction of Figure 1 ; 

Figures 3 and 4 schematically illustrate two variants of a further SIMD type 
data processing instruction; and 

Figure 5 schematically illustrates data path of a data processing system well 
suited for executing the data processing instructions of Figures 3 and 4. 

Figure 1 illustrates the action of a first SIMD type data processing instruction 
termed ADD8T016. This instruction comes in both signed and unsigned variants 
corresponding to the nature of the extension added to the front of a selected portion of 
each of the input operand data words as it is extended in length as part of the 
processing performed. The first input operand data word is stored within a register Rm 
of the data processing apparatus. The data word is formed of four 8-bit portions pO, 
pi, p2 and p3. Depending upon whether or not a rotate right operation of 8-bit 
positions is specified in the instruction, either the multibit portions pO and p2 or 
alternatively the multibit portions pi and p3 are selected out of the input data word 
within register Rm. The example illustrated in Figure 1 shows the non-adjacent 
portions pO and p2 being selected in the unrotated (shifted) variant with the other 
variant being indicated by the dotted lines. 

When the multibit portions have been selected, each is promoted in length from 
8 bits to 16 bits using either zero or sign extension. The shaded portions of the 
promoted data word P shown in Figure indicate these extension portions. 
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The second input data word is stored within a register Rn and comprises two 
16-bit data values. The example illustrated performs a single-instruction-multiple-data 
add operation whereby the extended P 0 value is added to the lower 16 bit value a0 of 
Rn whilst the extended P 2 value is added to the upper 16 bit portion a2 of the Rn 
value. This type of addition is one which may be considered as a full width addition 
with the carry chain broken between the 15 th and 16 th bits of the result It will be 
appreciated that other SIMD type arithmetic operations may be performed, such as, for 
example, a SIMD subtraction. 

The output result data word generated by the instruction of Figure 1 produces 
in the lower 16 bits the sum of P 0 and aO whilst the upper 16 bits contain the sum of P 2 
and a2. This instruction is particularly useful in operations that determine the sum of 
absolute differences between respective data values whereby the aO and a2 represent 
accumulate values with the values p0 to P 3 representing individual absolute values of 
signal difference values, such as pixel difference values. This type of operation is 
commonly needed in MPEG motion estimation processing and the ability to perform 
this operation at high speed is strongly advantageous. 

Figure 2 illustrates an example data path 2 of a data processing system that 
may be used to implement the instruction of Figure 1. A register bank 4 holds 32-bit 
data words to be manipulated. Both the input operand data words stored in Rm and Rn 
are read from this register bank and the result data word is written back to register Rd 
in the register bank 4. The data path 2 includes a shifting circuit 6 and an adder circuit 
8. The many other data processing instructions provided by the system utilise this 
sifting circuit 6 and adder circuit 8 in various different ways. Such a data path 2 is 
carefully designed so that the time taken for a data value to propagate through the 
shifting circuit 6 and the adder circuit 8 is well matched to the data processing cycle 
time. Efficient use of the hardware resources of the data path 2 is.made in systems in 
which those resources are active for a high proportion of every data word propagating 
through the data path 2. A sign/zero extending and masking circuit 10 is provided in 
parallel with lower portion of the shifting circuit 6. A multiplex 12 is able to select 
either the output of the full shifting circuit 6 or the output of the sign/zero extending 
and masking circuit 10 as one of the inputs to the adder circuit 8. The other input to 
the adder circuit 8 is the input operand data word of Rn. 
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When executing the instruction of Figure 1, the input operand data word of Rm 
is supplied to the shifting circuit 6 in which an optional right shift of 8-bit positions is 
applied to the data word in dependence upon whether or not that parameter was 
specified within the instruction. Within a multilevel multiplexer based shifter, such a 
restricted possibility shift may be provided relatively simply from a first portion of the 
shifting circuit 6 (e.g. in the case of a 32-bit system the first level of multiplexer may 
provide 16 bits of shift and the second level of mulitplexer provides 8 bits of shift). 
Accordingly, a value optionally shifted by the specified amount can be tapped off from 
part way through the shifting circuit 6 and supplied to the sign/zero extending and 
masking circuit 10. This circuit 10 operates to mask out the non-selected multibit 
portions of the possibly shifted input operand data word of Rm and replace "these 
masked out portions with either zeros or a sign extension of their respective selected 
multibit portions. The output of the sign/zero extending and masking circuit 10 passes 
via a multiplexer 12 to a first input of the adder circuit 8. The second input of the 
adder circuit 8 is the input operand data word of Rn. The adder circuit 8 performs a 
SIMD add upon its inputs (i.e. two parallel 16-bit adds with the carry chain effectively 
broken between bit positions 15 and 16). The output of the adder circuit 8 is written 
back into register Rd of the a register bank 4. 

Figures 3 and 4 illustrate two variants of a half word packing SIMD type 
instruction. The PKHTB instruction of Figure 3 takes a fixed top half of one input 
operand data word stored in register Rn and a variable position half bit portion of a 
second input operand data word stored in register Rm and combines these into 
respectively the top half and the bottom half of an output data word to be stored in 
register Rd. The instruction PKHBT takes the bottom half of an input operand data 
word of Rn and a variable position half word length portion of a second input operand 
data word of Rm and combines these respectively into the bottom and top halves of an 
output data word of Rd. It will be seen that the selected portion of the input operand 
data word of Rn in either case is unshifted in its location within the output data word 
Rd. This allows this portion to be provided by a simple masking or selecting circuit 
representing very little additional hardware overhead. The variable position half word 
portion of the instruction of Figure 3 is selected from bit positions 15 to 0 of the word 
of Rm after that word has been right shifted by k bit positions. Similarly, the half 
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word length variable position portion of Rm selected in accordance with the 
instruction of Figure 4 is selected from bit positions 31. to 16 of the word of Rm after 
that word has been left shifted by k bit positions. 

The variable shifting provided in combination with the packing function of the 
instructions of Figure 3 and Figure 4 is particularly useful for adjusting changes in the 
"Q" value of fixed point arithmetic values that can occur during manipulation of those 



values. 



Figure 5 illustrates a data path 14 that is particularly well suited for performing 
the instructions of Figures 3 and 4. A register bank 16 again provides the input 
operand data words, being 32-bit data words in this example, and stores the output data 
word. The data path includes a shifting circuit 18, an adder circuit 20 and a selecting 
and combining circuit 22. 

In operation, the unshifted input operand data word of Rn passes directly from 
the register bank 16 to the selecting and combining logic 22. In the case of instruction 
of Figure 3, the most significant 16 bits of the value of Rn are selected and form the 
corresponding bits within the output data word Rd. In the case of the instruction of 
Figure 4 it is the least significant 16 bits of the input operand data word of Rn that are 
selected and passed to form the least significant bits of the output data word Rd. The 
input operand data word of Rm passes through the full shifting circuit 18. In the case 
of the instruction of Figure 3, an arithmetic right shift of k bit positions in applied and 
then the least significant 16 bits from the output of the shifting circuit 18 are selected 
by the selecting and combining circuit 22 to form the least significant 16 bits of the 
output data word of Rd. In the case of the instruction of Figure 4, the shifting circuit 
18 provides a left logical shift of k bit positions and supplies the result to the selecting 
and combining circuit 22. The selecting and combining circuit 22 selects the most 
significant 16 bits of the output of the shifting circuit 18 and uses these to form the 
most significant 1 6 bits of the output data word of Rd. 

It will be seen that the selecting and combining circuit 22 is provided in a 
position in parallel with the adder circuit 20. Accordingly, given that the data path 14 
is carefully designed to allow for a full shift and add operation to be performed within 
a processing cycle, the relatively straight forward operation of selecting and combining 
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can be provided within the time period normally allowed for the operation of the adder 
circuit 20 without imposing any processing cycle constraints. 

It will be understood that the data processing instructions explained above and 
as defined in the claims have been defined in terms of the result value achieved. It will 
be appreciated that the same result value can be achieved with many different 
processing steps and orders of steps. The invention encompasses all of these variants 
that produce the same final result value using a single instruction. 
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CLAIMS 



1 • Apparatus for processing data, said apparatus comprising: 
a shifting circuit; and 

a bit portion selecting and combining circuit; and 

an instruction decoder responsive to an instruction to control said shifting 
circuit and said bit portion selecting and combining circuit to perform an operation 
upon a data word Rn and a data word Rm, wherein said operation yields a value given 



by: 



selecting a first portion of bit length A of said data word Rn extending from 
1 0 one end of said data word Rn; 

selecting a second portion of bit length B of said data word Rm starting from a 
bit position specified as a shift operand within said instruction; and 

combining said first portion and said second portion to form respective 
different bit position portions of an output data word Rd. 

15 

2. Apparatus as claimed in claim 1, wherein said first portion extends from a most 
significant bit end of said data word Rn. 

3. Apparatus as claimed in claim 1, wherein said first portion extends from a least 
20 significant bit end of said data word Rn. 

4- Apparatus as claimed in any one of claims 1, 2 and 3, wherein said shift 
operand can specify any bit position within said data word Rm. 

25 5. Apparatus as claimed in any one of the preceding claims, wherein said first 
portion and said second portion abut within said output data word Rd. 

6. Apparatus as claimed in claim 5, wherein said output data word has a bit length 
ofCandC = A + B. 



0 



7. Apparatus as claimed in claim 6, wherein A = B. 
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8. Apparatus as claimed in any one of the preceding claims, wherein A = 16. 

9. Apparatus as claimed in any one of the preceding claims, wherein B = 16. 

10. Apparatus as claimed in any one of the preceding claims, wherein said 
instruction is a single-instruction-multiple-data instruction. 

11. Apparatus as claimed in any one of the preceding claims, wherein said 
instruction combines a data value pack operation with a shift operation. 

12. Apparatus as claimed in any one of the preceding claims, wherein said shifting 
circuit is upstream of said selecting and combining circuit in a data path of said 
apparatus. 

13. Apparatus as claimed in claim 12, wherein said selecting and combining circuit 
is disposed in parallel to an arithmetic circuit within said data path. 

14. A method of data processing, said method comprising the .steps of decoding 
and executing an instruction that yields a value given by: 

selecting a first portion of bit length A of said data word Rn extending from 
one end of said data word Rn; 

selecting a second portion of bit length B of said data word Rm starting from a 
bit position specified as a shift operand within said instruction; and 

combining said first portion and said second portion to form respective 
different bit position portions of an output data word Rd. 

15. A computer program product comprising a computer program for controlling a 
computer to perform a method as claimed in claim 14. 

16. Apparatus substantially as hereinbefore described with reference to the 
accompanying drawings. 



@ 
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17. A method substantially as hereinbefore described with reference to the 

accompanying drawings. 

18. A computer program product substantially as hereinbefore described with 
reference to the accompanying drawings. 
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ABSTRACT 

SINGLE INSTRUCTION MULTIPLE DATA PROCESSING 

A data processing system is provided with an instruction (PKH) that combines 
a packing operation of respective portions of input operand data words (Rn, Rm) into 
an output data word (Rd) together with the ability to select one of the portions to be 
combined from a variable position (k) within its respective input operand data word in 
a manner that allows additional processing to be carried out together with the packing 
operation. The instruction conveniently combines either the top or bottom half of one 
of the input operand data words with a half data word portion selected from a variable 
position within the other input operand data word. 



[Figure 3.] 
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